В некой стране имеются N заборов. И все они расположены на одной прямой. Каждый забор задается интервалом [Ak,Bk], где Ak<Bk. Однажды царь этой страны захотел узнать сколько ненужных заборов в его стране. Забор называется ненужным, если он полностью расположен внутри другого забора. Напишите программу которая поможет царю узнать количество ненужных заборов в его стране.
Входные данные: В первой строке содержится неотрицательное целое число N<8001. Далее следуют N строк в каждой из которых содержит 2 целых числа по модулю не превышающих 1 000 000 000.
Выходные данные: Вывести единственное число, количество ненужных заборов.
Пример:
input.txt | output.txt |
3 0 10 2 4 1 11 | 1 |